Serial No. 10/806,016 



REMARKS 

The following paragraph numbers correspond to the same 
paragraph numbers in the subject Detailed Office Action. 
Applicant appreciates the useful consideration given to the 
present application by the examiner. 

1. Claim Rejections - 35 USC § 101 

Claims 1,2,3 have been amended to read as method claims for 
implementation which are directed toward statutory subject matter 
which is the implementation of transmitter and receivers for 
cellular communications links. 

2. Claim rejections 

In cleims 1,2,3 the amended claims start by replacing "A 
means for the design of" with "A method for implementation of" 
and the remainder of the claims are amended to provide "methods 
for implementation". It is believed these amended claims fall 
into the statutory categories of a method, process, system. 

3. Claim rejections 

It is believed that the amended claims 1,2,3 provide 
adequate punctuation. 

4 . Drawings 

Drawings have been amended to correct my mistakes. FIG. 1- 
2 are designated as "Prior Art" in the legend. FIG. 3 is a new 
figure depicting the orthogonal Wavelet multiple access OWDMA 
frequency spectrum which has the same channel spacing and band 
filter as FIG. 1 for orthogonal frequency division multiple 
access OFDMA but with channelization filters as depicted in the 
figure versus the un-filtered harmonic tones for OFDMA. Figures 
are marked as "Deleted Sheet" when corrected and the corrected 
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figures are marked as "Replacement Sheet" for the amended 
figures. FIG. 3 has a spelling correction in the label 16. FIG. 
5 has a replacement with the data plots distinguishable with no 
color. FIG. 7 has a title change in the replacement FIG. 7A and 
a "New Sheet" is added as FIG. 7B to incorporate additional 
transmit mapping information available in the prior application 
10/266,257 filed 10/08/2002. 

5 . Abstract 

The abstract has been amended to be narrative in form to 
describe the disclosure sufficiently to assist readers in 
deciding whether or there is a need for consulting the full text 
for details, using clear and concise language with no repetition 
of the information in the title. 

6. Abstract 

The abstract has been amended to be 12 6 words and the 
phrase "means for" has been deleted. 

7 . Specification 

The applicant requests withdrawal of the rejection in view 
of the response to correct mistakes in the marked up substitute 
specification, as documented in the following. 

8. Specification 

The word "shaded" in reference to Figures 5,6,8 or 9 has 
been removed from the marked up substitute specification in page 
21 line 30, in page 40 line 18, and in page 45 lines 3 and 5. 

9. Specification 

Acronyms are clearly defined the first time in the marked 
up substitute specification where they are used. 

"ACI" in page 23 line 16 is the "adjacent channel 
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interf erence", 
"ISI" in page 24 line 2 is the "Inter-symbol 
Interference", 
"FWT" in page 28 lines 15 and 16 is the "fast multi- 
resolution complex Wavelet transform", 
"FCT" in page 35 line 25 is the "fast code transform", 
"CRC" in page 40 lines 23-24 is a "cyclic redundant code", 
"Ampl." In page 40 line 26 is the "amplitude", 
"Rx" in page 45 line 7 is "received", 

10. Specification 

Misspelled words are corrected in the marked up substitute 
specification. 

"channelizaation" in page 9 line 30 is corrected to 

"channelization", 
"imbalances" in page 12 line 8 is corrected to the singular 

word "imbalance", 
"equations" in page 22 line 11 is deleted since it is 

redundant . 

"multiply" in page 39 line 8 is correct and should not be 
changed to "multiple" since it is part of the text 
"the real multiply complexity metric" which describes 
a metric that measures the number of algebraic 
"multiply" operations, 

"implementes" in page 45 line 29 is incorrect and is 
deleted along with the accompanying text. 

11. Specification 

The following is an explanation of amendments made to the 
marked up substitute specification. No new material has been 
added in any of the following amendments. 
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Amendment 



Corrections 



Page 1 lines 1-13,20,27,31-43 Format, spacing, continuation 

Statement 

Page 2 lines 1-8,21-24,27-28 Text, spelling, spacing 



Page 4 lines 5,7-9,14,16 



Spacing 



Page 5 lines 27,29,31-32 



Spacing, text 



Page 6 lines 4,16,21-24,27=32 Spacing, text 



Page 7 lines 2,6-7,9,12-16 Equation, spacing, text 



Page 11 line 2 

lines 7,19,22-25 



Correction to title 
Spacing, text 



Page 12 lines 7,18,23-24,28,31-32 Spacing. Text 



Page 13 lines 13-20 



Format, explanatory text 



Page 14 lines 9-14 



Spacing 



Page 15 lines 2-3,5,7-9,18,27 Spacing 



Page 16 lines 4,7,11,15,20,29-31,34 Spacing 



Page 17 line 2 



Equations 



Page 18 lines 10,14,16-17,20,24-27,31 Spacing 



Page 19 lines 6,9,12,13-14,22,26,32 Spacing 
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Page 20 line 32 



Redundant word 



Page 21 lines 4,10,12,19-23,26,28-29 Spacing, remove "shaded' 



Page 22 lines 3-6,8,13,19-20,23,25,31 Spacing, equation 



Page 23 lines 30-33 



Spacing 



Page 24 lines 1,3-10,12,14-15,18-20,22,27,29-30 Spacing 

Page 25 lines 1,3,5,7,9,13-14,16,24,26,28,29-30 Spacing, 

definitions of symbols 

Page 26 lines 2-3,11-12,16,22-31 Spacing, corrections 



Page 29 lines 4.12 



Page 30 line 31 



Spacing 
Spacing 



Page 31 lines 1,8,11,17,22 



Spacing, corrections 



Page 32 line 35 



Correction 



Page 33 lines 1-12,14,28-34 



Corrections and text to explain 
non-factorable and factorable 
code matrices C from previous 
application 10/266,257 filed 
10/08/2002 



Page 34 lines 1-10 
Lines 12-21 



Continuation from previous 
Redundant text 



Page 35 lines 1-2,25-26,29,32,35 Spacing, corrections 



Page 39 lines 3,8,12,14,22-23,26,35 Spacing, corrections 
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Page 40 lines 14-16, 18-20, 22-26, 35 Spacing, corrections 



Page 41 lines 5-6,9,29 
Lines 12-26 



Spacing 

Text to explain FIG. 7B from 
previous application 
10/266,257 filed 10/08/2002 



Page 42 lines 2,4,7,33 



Spacing 



Page 44 lines 6-7,9,17-18,22,28 Spacing 



Page 45 lines 3,5-12,22-24,26,29-31 Spacing 



Page 45 lines 2-4,13,17-19,21,24,32,35 Spacing 



Page 47 lines 8-34 



Deleted and placed in a separate 
document 



Pages 48-57 



Deleted and placed in a separate 
document 



Thanks ever for your guidance and help. 



Sincerely, 

Name 
E-mail 
Contact No. 
Address 



Urbain A. von der Embse 

uavonderembse@ca.rr . com 

310.641.0488 

Urbain A. von der Embse 

7323 W. 85 th St. 

Westchester, CA 90045-2444 
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BACKGROUND OF THE INVENTION 



TECHNICAL FIEL D I . Field of Invention 

The present invention relates to both orthogonal frequency 

15 division multiple access OFDMA, to orthogonal Wavelet division 

multiple access OWDMA, to code division multiple access CDMA, and 
to multi-scale code division multiple access MS-CDMA, for 
cellular telephone and wireless data communications with data 
rates up to multiple Tl (1.544 Mbps) , El (2.048 Mbps) , Sonet, 

20 Ethernet, -and higher (>10 Gbps), and to optical CDMA and optical 
OWDMA. Applications are to wire, wireless local area, wide area, 
mobile, point-to-point, and satellite communication networks. 
More specifically the present invention relates to a new and 
novel means for combining MS-CDMA with OFDMA, to a new and novel 

25 OWDMA which is an orthogonal multi-resolution complex Wavelet 

multiple access generalization of OFDMA, and to a new and novel 
means for combining MS-CDMA with OWDMA. -This new architecture 
MS-CDMA OFDMA/ OWDMA is an attractive candidate to replace current 
and future OFDMA applications and CDMA applications. 

30 

CONTENT S — — — 
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SUMMARY OF INVENTION 



page 10 
page 12 
page 13 
page 42 



DRAWINGS 



page 43 



BACKGROUND ART 

IL Description of Related Art 

Current OFDMA art is represented by the applications to the 
10 wireless cellular communications standards IEEE 802.11a, IEEE 
802. llg, IEEE 802.15.3a, IEEE 802.16. —OFDMA uses the Fourier 
transform basis vectors as the orthogonal channelization vectors 
for communications with each basis vector multiplied by —a symbol 
which is encoded with a data or pilot signal word. 



The discrete Fourier transform DFT implemented as the fast 
Fourier transform FFT is defined in equations (1) . Step 1 defines 
the digital sampling interval T over time, the sampling instants 
t=iT where i is the time index and where the sampling time 1/T is 

20 at least equal to the complex Nyquist sampling rate to prevent 
spectral foldover. Step 2 is the FFT of the time — complex 
baseband transmitted signal function Y z ( i ) for the data block 
and step 3 — io the inverse FFT~* of the frequency opectrum X(k) 
which derives the original time function Y(i). Step step 4 —3 

25 defines the NxN orthogonal complex DFT matrix E row vectors E(k) 
which are the DFT harmonic vectors or basis vectors or code 
vectors or channelization vectors. Step 5—4 -ie — defines £ he 
complex baseband transmitted signal z(i) for one data block and 
is equal to the inverse FFT transform FFT" 1 of the user symbols 



15 



30 



x(k) . 



Unweighted DFT encoding 

1 Sampling interval of DFT 



(1) 



2 



t -» 0 T .... (N-2)T (N-l)T 

i 0 1 N-l N-l 

where 1/T > complex Nyquist sample rate 
2 FFT of ¥z(i) 
5 X(k) = FFT [ ¥z(i) ] 

= li E(k, i) ¥z(i) 
= Zi exp(-j27t ki/N) ¥z(i) 
3 — FFT~* of X(k) 

~ FFT^[ X(k) ] 

10 ~-Er^£ ^E*(k,i) X(k) 

=-N~*~£ fe cxp(j27i ki/N) X(k) 

43 DFT orthogonal harmonic code matrix E 

E = NxN DFT orthogonal DFT matrix 
15 = [E(k, i)] matrix of elements E(k,i) 

E(k,i) = exp( -j27t ki/N ) harmonic k, time index i 
E(k) = harmonic k basis (code) vector 

= [E(k,0), E(k,l), . . . ,E(k,N-l)] 
EE* = N I 

20 «E(k)-rE*(k' )> = 5(k-k') N I 

where I = NxN identify matrix 

fi*-E*= complex conjugate transpose of E 
5(k-k')= Dirac delta function 
= 1 for k=k' 
25 =0 otherwise 

54 Transmitted DFT complex baseband signal z (i) for 
one data block 

d(k) = data modulation for user k 
30 = encoded amplitude A(k) and phase (p(k) 

x(k) = transmitted symbol encoded with d(k) 

= A(k) exp(jcp(k) ) 
z(i) = FFT _1 [ x(k) ] 
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= N" 1 Z k x(k) E*(k,i) 



OFDMA for IEEE 802. llg in reference [1] is illustrated in 



5 FIG. 1. The channelization filter h(f) -1 covers a -20 MHz 

frequency band 2 assigned to OFDMA. Plotted is the power spectral 
density PSD=|h(f)| 2 of this channelization filter h(f ) . —A N=64 
point fast Fourier transform FFT covers this band 2. — Consistant 
with the IEEE specification, -FIG. 1 refers to the DFT which is 

10 identical to the analog Fourier transform FT since it is the 

sampled data version of the FT. It is convenient to consider the 
DFT in this invention disclosure as the digital format for the 
FFT. The DFT frequency spectrum 3 consists of N=64 equally spaced 
filters 4 across this 20 MHz band. —Filter spacing is equal to 

15 the DFT output rate 1/NT = 0.3125 MHz = 20MHz/64. The DFT time 

pulse p(t) 5 is NT=3.2jis in length and the total DFT period -6 is 
4.0|is which allows a 0.8|us guard time for p(t). 

Throughout this invention disclosure it will be understood 
20 that the FFT fast algorithm will always be used to implement the 
DFT and the inverse FFT" 1 fast algorithm will always be used to 
implement the inverse DFT" 1 . 

OFDMA transmitter encoding of the OFDMA waveform in FIG.l 
25 is defined in equations (2). Step 1 lists the parameters and 

definitions and step 2 defines the time domain weighting. Step 3 
is the complex baseband transmitted signal z(i). 



OFDMA encoding for transmitter 

1 Parameters and definitions from 1 in equation (1) 



(2) 



30 



and 



p(i) 



h(i) 



20 MHz band filter impulse response 
impulse response of the DFT waveform 
real weighting function in 6 in FIG. 1 
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N = 64 point DFT 

1/T = 30- 20_MHz sample rate for DFT 

> complex Nyquist rate 
NT = 3.2|is DFT length 
1/NT = 0.3125 MHz DFT output rate 
= DFT channel separation 
= DFT tone spacings 
52 channels are used: 4 pilot, 48 data 
12 guard band channels for rolloff of the h(k) 



2 Pulse p and band filter h weighting for DFT basis vectors 

p = p©h, convolution of p and h 

= filter transfer function in time domain 
for the combined h and p filters 
15 = [ p(0), £ (1), . . ., p(N-l) ] 

3 Transmitted OFDMA encoded baseband signal z(i) 

for one data block 

d(k) = data modulation for user k 
20 = encoded amplitude A(k) and phase (p(k) 

x(k) = transmitted symbol encoded with d(k) 

= A(k) exp(j(p(k) ) 
z(i) = FFT _1 [ £ (i) x(k) ] 

= N- 1 E k £(i) x(k) E*(k,i) 

25 

OFDMA for IEEE 802. llg has the strict orthogonality of the 
DFT(FFT) —replaced by cross-correlations between the 48 channel 
tones and other impacts due to the band channelization and pulse 
weighting p©h plus the time errors —At and frequency errors Af 
30 from synchronization errors, multi-path, propagation, and 

terminal stresses. —These impacts on orthogonality are low enough 
to allow OFDMA to support higher values for the symbol signal-to- 
noise ratio S/N in the detection band that are required for 
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higher order symbol modulations. The highest order symbol 
modulation currently is 64 state quadrature amplitude modulation 
64-QAM corresponding to 6 bits per symbol where 6=log 2 (64) and 
log 2 (o) is the logarithm to the base 2. With rate -3/4 
5 convolutional coding the highest information rate is 4.5 
bits/symbol = 6x3/4. Required S/N at a BER=1.0e-6 is 
approximately S/N-19 dB. 

OFDMA for IEEE 802. llg provides 48 channels over a 20 MHz 
10 frequency band at a symbol rate equal to 0.25 MHz=l/4.0 \is from 6 
in FIG. 1 and for a maximum information rate equal to 4.5 
bits/symbol this equals a burst rate of 54 MBps = 4.5x48x0.25. 
Some spread spectrum properties are realized by hopping the 20 
MHz band, shuffling the channel assignments over the 48 available 
15 channels for a user assigned to several channels in order to 

spread his transmissions over the band, -and for "flash" ODFMA by 
a random hopping of each user channel across the 48 available 
channels within the band. 

20 OFDMA receiver decoding of the OFDMA waveform in FIG.l is 

defined in equations (3) for the receiver . Step 1 — identifies the 

parameters and definitions and — defines the convolution R(i)- £©£ 
of the time domain weighting £ with itself in the matched filter 
receiver. Step 2 and — derives the estimates of the transmitted 
25 symbols by implementing matched filter detection in the receiver. 

OFDMA decoding for receiver (3) 
1 Parameters and definitions arc defined in 1,2 in 
— equations — £-2-) — together with 
30 R (i) convolution of — £ with £ 

£©£ 

-2— OFDMA decoding for one data block derives estimates 
x(k) of x(k) from the receiver estimates z(i) of z(i) 

x(k) = FFT [ z(i)©£ ] 
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= Si z(i)©2_E(k / i) 
= x(k) 



Current CDMA spread spectrum art is illustrated by the 
5 waveform in FIG. 2 which describes the waveform for full band 
CDMA communications over the band — B —9 -which is the output 
range -8 of the band filter h(f) -7. The -CDMA chip rate 1/T C 12 
is less than the available frequency band B to allow the chip 
frequency spectrum p(f) 10,11 — to roll off. -As defined 9 in 

10 FIG. 2 the band B and chip rate are related by equation B=(l+ 
<x)/T c where a is the bandwidth expansion factor close to a=0.25 
for high performance communications. -Frequency spectrum p(f) 10 
for the CDMA communications is essentially equal to the Fourier 
tranoform of the CDMA time puloc p(t) 13. £he — representative 

15 time pulse p(t) is a square-root raised cosine pulse which is— can 
typically b e used for high performance communications to obtain a 
reasonably flat spectrum with a sharp rolloff at the edges to 
enable the chip rate 1/T C to be reasonably close to the available 
frequency band B. 

20 

Chip rate 1/T C is the CDMA total symbol rate. The users 
could be at different data rates but this and other architectural 
variations do not limit the scope of this invention. Power is 
uniformly spread over the CDMA pulse waveform spectrum p(f). 

25 

It is self evident to anyone skilled in the CDMA 
communications art that these communications mode assumptions 
are both reasonable and representative of the current CDMA art 
and do not limit the applicability of this invention. 

30 

CDMA encoding of the waveform in FIG. 2 for the transmitter 
is defined in equations (4). Steps 1,2 define the CDMA 
transmission and parameters. Step 3 defines the user symbol 
"x(u). Step 4 is the set of Walsh orthogonal channelization codes 
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w(u) and step 5 is the pseudo-random PN covering or spreading 
code. Step 6 defines the complex baseband signal z(t) as the 
waveform p(t-nT c ) multiplied by the encoded sum over u and n. 
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CDMA encoding for transmitter (4) 

1 CDMA transmission 

10 chip 0 chip 1 chip N c -1 

T t t 

t -» 0 T c (Nc-1)T C 

n -> 0 1 N c -1 

1 I 1 

15 £ ^ £(t) £(t-T c ) £(t-(N c -l)T c ) 

where p(t-nT c ) = p (t-nT c ) ©h (t ) 

= convolution of p(t-nT c ) and h 
= filter transfer function in time domain 
20 for the combined p(t-nT c ) and h filters 

2 Parameters and definitions 

N c = Number of users and orthogonal code chips 
T c = CDMA chip length or repetition interval 
25 1/N C T C = User symbol rate 

3 User complex signal x(i) 

d(u) = data modulation for user u 

= encoded amplitude A(u) and phase (p(u) 
30 x(u) = transmitted symbol encoded with d(u) 

= A(u) exp(j<p(u) ) 

4 Walsh orthogonal channelizaation code matrix W 

W = Code matrix, N c rows of N c code vectors 



= [ W(k,n) ] matrix of elements C(k,n) 
W(u / n)= +/-1, chip n of vector u 
W(u) = code vector u, row k of W 

= [W(u,0), W(u,l), . . . ,W(u,N c -l)] 

5 PN covering (spreading) code P(n) for chip n 

P(n) = exp(jcp(n) ) 

6 Transmitted CDMA complex baseband signal z(t) 

z(t) = N^ 1 Z u E n P(n)W(u,n)x(u) £(t-nT c ) 

CDMA decoding of the waveform in FIG. 2 for the transmitter 
is defined in equations (5). -Step 1 defines the convolution 
R(n,n-n') of the CDMA pulse waveform with itself in the matched 
filter receiver- Steps 2,3 are the Walst y and PN decoding 
properties. Step 4 uses the matched filter detection —theorem to 
derive the estimates of the transmitted symbols. 

CDMA decoding for receiver (5) 
1 Parameters and definitions are defined in 
1,2,3 in equations (4) together with 

R(n,n-n') = convolution of £(t-nT c ) with 



g(t-n'T c ) evaluated at the receiver 
detection times t=nT c 



= R(n) 5(n-n' ) 



= R(n) 



for n=n' 



= 0 



otherewise 



2 Walsh decoding of channelizaetion codes W(k) 



WW* 



= N c I 



where I = N c x N c identify matrix 

W* = conjugate transpose of W 
<W(k) ,W(k' )> = N 5(k-k' ) 
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3 PN decoding 

P(n)P*(n) = 1 for all n 

where P* = complex conjugate of P 

5 

4 CDMA decoding 

x(k) = S n P*(n)W*(k,n) z(t)©p(t-nT c ) 

It should be obvious to anyone skilled in the 
communications art that these example implementation algorithms 
in equations (1),(2),(3),(4),(5) clearly define the fundamental 
OFDMA and CDMA signal processing relevant to this invention 
disclosure and it is obvious that this example is representative 
of the other possible signal processing approaches. 

For cellular applications the encoding algorithms for the 
transmitter, describe the implementation of OFDMA and of CDMA 
encoding and are the transmission signal processing applicable to 
this invention for both the hub and user terminals, and the 
decoding algorithms for the receiver describes the corresponding 
OFDMA and CDMA receiving signal processing for the hub and user 
terminals for applicability to this invention. 

For optical communications applications the microwave 
25 processing at the front end of both the transmitter and the 

receiver is replaced by the optical processing which performs the 
complex modulation for the optical laser transmission in the 
transmitter and which performs the optical laser receiving 
function of the microwave processing to recover the complex 
30 baseband received signal with the remainder of the signal 

processing functionally the same for the OFDMA and for the CDMA 
encoding transmitter and functionally the same as described for 
the OFDMA and CDMA receiving signal processing receiver. 
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BRIEF SUMMARY OF THE INVENTION 



This invention introduces the new OWDMA communications 



5 technology which implements orthogonal multi-resolution complex 
Wavelet division -multiple access and is a multi-resolution 
complex Wavelet generalization of OFDMA—; introduces the new 
application of the multi-scale code division multiple access MS- 
CDMA architecture which integrates MS-CDMA with OFDMA and with 
10 OWDMA, -and introduces the variable gain control over frequency. 

The new OWDMA forms a uniform set of contiguous orthogonal 
filters across the available frequency band in one of the 
numerous available architectural options and which -implements a 

15 polyphase filter bank across the available frequency band with 

the basic property that the filters are orthogonal. Each filter 
defines a OWDMA channel for communications. Similar to OFDMA, 
the symbol rate within each channel is equal to the channel 
separation 1/NT where — N is the number of channels, 1/T is the 

20 frequency band, and NT is the symbol-to-symbol separation and 

which is made possible by using multi-resolution complex Wavelet 
channelization filters developed in -reference [2] . -OWDMA 
filters are orthogonal in frequency which means their frequency 
spectrums are non-overlapping, —and they have flat spectrums 

25 across the e ach channel. 

OWDMA orthogonality only requires frequency synchronization 
whereas OFDMA orthogonality requires both time and frequency 
synchronization which means that time synchronization errors on 
30 the user communication channels for the return links to the hub 
or access point for cellular communications does not degrade the 
orthogonal separation between the channels as they will for 
OFDMA. 




Sensitivity to frequency synchronization errors is less for 
OWDMA primarily because of the non-overlapping of the frequency 
spectrums. —The overall tolerance to user-to-user imbalances on 
the return communications channels is better for OWDMA primarily 
5 because their design keeps the frequency spectrums from 

overlapping in the presence of real operational conditions with 
synchronization errors. — This allows the forward communications 
link to support a power imbalance-s- between channels to mitigate 
differing ranges and path losses at the user antennas. 

10 

Application of multi-scale code division multiple access 
MS -CDMA in reference [2] provides a means to implement the new 
hybrid-Walsh orthogonal CDMA codes in reference [4] over the 
OFDMA/ OWDMA channels by spreading the CDMA within each channel 

15 and over all of the channels such that each user can be -spread 
over the complete band. This keeps the chip rate equal to 1/NT 
while maintaining the spreading over the fullband 1/T and allows 
the band transmit Tx power to be independently controlled in 
frequency. These two CDMA scales 1/NT, 1/T are generated by MS- 

20 CDMA in combination with the 0 FDMA/OWDMA channelization filter 

banks. The 1/T scale is to combat fading and interference similar 
to the current CDMA, and the 1/NT scale is for acquisition, 
synchronization, and equalizationa ftd- protection against multi- 
path and —provides the flexibility for band power control to 

25 provide a frequency diversity communications improvement. 

Variable control over the frequency B can be implemented by 
partitioning the —CDMA; over the channels into separate groups and 
assigning an independent power level to each group of channels. 
30 OWDMA readily supports differences in power levels between 
adjacent channels. -Power control is desirable to support 
differences in —quality of service SoC, range losses—, and path 
loss . 
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It should be obvious to one familiar with the CDMA 
communications art that the number of scales could be a larger 
number than the two used in this invention disclosure and the 
multi-resolution complex Wavelet design for OWDMA supports the 
5 partitioning of the frequency band 1/T into several frequency 

scales for the channelization filters, supports individual multi- 
resolution complex Wavelet packets for communications in the 
time-frequency domain and which can be integrated into the MS- 
CDMA, -and supports separate and segmented communications bands 
10 simultaneously. 



BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS 



15 The above-mentioned and other features, objects, design 

algorithms, and performance advantages of the present invention 
will become more apparent from the detailed description set forth 
below when taken in conjunction with the drawings and performance 
data wherein like reference characters and numerals denote like 

20 elements, and in which: 



FIG. 1 is a description of the OFDMA waveform in the 
frequency and time domains over a 20 MHz band for the IEEE 
802. llg standard. 

25 

FIG. 2 is a description of the CDMA waveform in the 
frequency and time domains over a band B. 

FIG. 3 is a description of the OWDMA waveform in the 
30 frequency and time domains over a band B. 

FIG. 4 is a description of the design requirements on the 
multi-resolution complex Wavelet PSD= |\|/(f ) I 2-. 



13 



FIG. 5 is a representative baseband frequency response for 
the multi-resolution complex Wavelet filter and the square-root 
cosine filters for the bandwidth expansion factors =0.22, 0.40. 

5 

FIG. 6 is a representative implementation of MS-CDMA 
OFDMA/OWDMA encoding for transmitter. 

FIG. 7 A is a representative MS-CDMA OFDMA/OWDMA transmitter 
10 implementation block diagram^ £eg-the MS - CDMA OFDMA/OWDMA 
tranomittcr . 

FIG. 7B is a representative MS-CDMA OFDMA/OWDMA transmitter 
MS-CDMA mapping. 

15 

FIG. 8 is a representative implementation of MS-CDMA 
OFDMA/OWDMA encoding for the receiver. 

FIG. 9 is a representative implementation block diagram for 
the MS-CDMA OFDMA/OWDMA receiver. 

20 

disclosure DETAILED DESCRIPTION OF THE INVENTION 

This invention introduces the new orthogonal multi- 
25 resolution complex Wavelet division multiple access OWDMA 

communications technology which is a multi-resolution complex 
Wavelet generalization of OFDMA, introduces the new multi-scale 
code division multiple access MS-CDMA architecture to integrate 
MS-CDMA with OFDMA, and introduces the new MS-CDMA architecture 
30 to integrate MS-CDMA with OFDMA, 

OWDMA uses the multi -resolution complex Wavelet waveform 

developed in —reference [2] to generate multi-rate orthogonal 
filter banks and waveforms to support communications at the 

14 



critical symbol rate equal to a combined 1/T symbols per second 
for a 1/T Hz frequency band. -The critical symbol rate is the 
Nyquist sample rate and —corresponds to no excess bandwidth a=0 
in the equation B=(l+a)/T which can be rewritten as the 
5 bandwidth-time product — BT=(l+ct) that relates filter bandwidth B 
and the symbol rate 1/T for communications supported by this 
filter. -For the OFDMA filter -in -FIG. 1 —it is observed 
BT=l+a=64/52=1.33 -corresponding to a=0.33 — since 52 of the 64 
DFT filters generated are used and for the -CDMA filter in FIG. 2 
10 it is observed that the bandwidth-time product is about BT=1.25 
corresponding to <x=0.25 for the 3G CDMA cellular communications 
systems . 

Multi-resolution complex Wavelet design algorithms were 
15 developed in reference [2] as a means to design polyphase 

multirate filters, quadrature mirror filters (QMF) , perfect 
reconstruction filters , Wavelet iterated filter banks, and 
Wavelet tiling of the time-frequency t-f space. — Prior to the 
invention of multi-resolution complex Wavelet design algorithms, 
20 theorectical studies had not yielded useful realizable filters 
for system applications implementing these architectures as 
summarized by the digital filtering and polyphase research in 
references [5] . [6] and the Wavelet research as summarized in the 
references [7] , [8] , [9] , 10] , [11] . 

25 

Multi-resolution complex Wavelets defined in equations (6), 
(7), (8) expand the Wavelet analytical formulation —to include a 
frequency variable which specifies the center frequency of our 
new Wavelets and performs a frequency translation of the real 
30 mother Wavelet to this center frequency. Currrently, Wavelets are 
real functions of the scale and translation parameters. Multi- 
resolution complex Wavelets are functions of these parameters 
plus the frequency variable. This —new concept of frequency as an 
additional parameter provides an added degree of flexibility and 

15 



together with the Fourier domain design approach provide an 
entirely new means for deriving these new waveforms as 
generalization of the traditional real Wavelets and their 
modification to include the added frequency parameter. -With 
5 frequency translation as the additional parameters the analytical 
formulation of these new waveforms as a function of the baseband 
or mother -waveform centered at dc ( dc refers to the origin f=0 
of the frequency space) is given in equations (6) . 

Equations (6) introduce the new multi-resolution complex 
Wavelets. Step 1 -in equations (6) is the definition for the 
continuous real Wavelet over the time-frequency t-f space from 
re f erence [7], [9], [12] where i|f(t) is the Wavelet which is a 
waveform of finite extent in time t and frequency f over the t-f 
space—. Wavelet parameters a,b -are the Wavelet dilation and 
translation respectively or equivalently are the scale and shift. 
The \|/(t) without the indices a,b is the mother Wavelet which is a 
real and symmetric localized function in the t-f space used to 
generate the doubly indexed Wavelet \|/(t|a,b) where y(t|a,b) reads 
the y is a function of time t for the parameters a,b. —Scale 

factor |tf|~ 1/2 has been chosen to keep the norm of the Wavelet 
invariant under the parameter change a,b. Norm is the square root 
of the energy of the Wavelet response. The Wavelets \|/(t|a,b) and 
vy(t) are localized functions in the t-f space which means that 
both their time and frequency lengths are bounded. 

Step 2 in equations (6) defines the digital Wavelet which 
is a Wavelet over the digital t-f space corresponding to 
digitization of the t-f space at —the 1/T analog-to-digital A/D 
30 rate where T is the interval between digital samples and "i-*-" is 
the index over the digital samples. -Time "t" for the continuous 
Wavelet in 1 is replaced by the equivalent digital sample number 
"i" corresponding to t=iT at sample i. —Wavelets in digital t- 
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f space have an orthogonal basis that is obtained by restricting 
the choice of the parameters a,b to the values a=2" p -, b=qN2 p 
where p,q are the new scale and translation parameters and N is 



New multi-resolution complex Wavelets (6) 

1 Current continuous Wavelet as a function of the 
mother Wavelet at dc 

y(t|a,b) = |a|" 1/2 y( (t-b)/a) 
where a,b are the dilation, shift parameters 

2 Current digital real Wavelet 

Digital Wavelet shift q and scale p 
a = 2 P 
b = q N 2 P 

Digital Wavelet as a function of mother Wavelet 

\|/(i|p,q) = 2" p/2 \|/(2" p i-qN) 
where N = number of samples over the Wavelet 
spacing or repetition interval 
T 3 = NT wavelet spacing 
i = digital sampling index 
T = digital sampling interval 
t = iT time index at digital sample i 

3 Our new digital multi-resolution complex Wavelet 
is a function of the mother Wavelet at dc 

3. a) Generalized complex format 

y(i|p,q,k) = 2- p/2 \|/(2" p i-qN) exp [ j 2*f c (p, k) 2" p iT] 
3.b) Multi-rate filter complex format 

y(i|p,q,k) = 2" p/2 (2" p i-qN) E* (k2 p , 2~ p i) 

4 Orthogonality equations for our new digital 
complex Wavelet 

Zi v|/(i|p f q,k) \|/*(i|p',q' f k') =N if f p=p' , q-q' , k=k' 

= 0 otherwise 
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5 New digital complex Wavelet for a uniform filter bank 
as a function of the mother Wavelet at dc 
V(i|p=O f q, k) = \|/(i-qN) E*(k,i) 



5 the spacing or repetition interval T S =NT of the Wavelets (which 
from a communications viewpoint are symbols) at the same scale p. 
Wavelets at p,q are related to the mother Wavelet by the equation 
in 2 -where the mother Wavelet is a real and even function of the 
sample coordinates and which follows directly from 1 for the 
10 continuous t-f space— j_ 

Steps 3,4 in equations (6) define our new Wavelet in the 
digital t-f space and their orthogonality properties. Our new 
Wavelets are complex generalizations of —Wavelets in t-f space 

15 which enable them to be useful for communications and radar 

applications. -This generalization is accomplished -1) by the 
addition of a frequency translation parameter k which controls 
the frequency offset of the Wavelet, 2) by generalizing the 
Wavelet weighted orthonormality properties in step 4 to apply to 

20 waveforms over the time translation -q and over the scales p with 
the inclusion of the frequency translation and where \|/* is the 
complex conjugate of \|/ and is required in the orthogonality 
equations since the multi-resolution complex Wavelet \|/ becomes 
complex with the addition of harmonic k, and -3) by their 

25 characterization and design in the Fourier domain. -The frequency 
parameter k controls the frequency translation -exp [ j27if c (p, k) 2" 
p iT] -in 3 for the generalized format and the frequency 
translation E* (k2 p , 2~ p i) in 3 for the multi-rate filter format. 
With this frequency translation the analytical formulation 3 of 

30 these new Wavelets is given as a function of the baseband or 

mother —waveform centered at dc corresponding to k=0. —Purpose of 
the frequency index k is to identify the center frequencies of 
the waveforms at the scale p and time translation q in the t-f 
space. The generalized center frequency f c (p,k) of the frequency 



18 



translated dc waveform at scale p and frequency index reduces to 
f c (p,k)= k2 p /NT for application to multi-rate filters. 

Step 5 in equations (6) defines the equations for our new 
5 Wavelet for a uniform polyphase filter bank which is one of 

several OWDMA candidate architectures. -Our new Wavelets in 5 are 
the impulse responses of the corresponding digital symbols 
encoded with digital data for transmission which is the synthesis 
filter bank in polyphase theory, —and are the filter bank 

10 detection impulse responses for recovery of the transmitted 

digital symbols by the analysis filter bank in polyphase theory 
assuming matched filter detection. -The digital filters are 
observed to be the DFT's of the mother wavelets similar to the 
construction of the OWDMA in equations 3 in equations (2) upon 

15 replacing the OWDMA pulse waveform p —with the mother Wavelet 

\|/(i-qN) in 5 and setting q=0 corresponding to the symbol at t=0. 

Equations (7) derive the multi-resolution complex Wavelet 
as a function of the Fourier design coordinates. Design 

20 algorithms provide a means to design the mother Wavelet in the 
Fourier frequency domain to fit the communications and radar 
specifications. -From this mother Wavelet, -the Wavelets at the 
appropriate scales {p,q,k} are easily found as demonstrated in 
3,5 in equations (6). Design in the frequency domain means the 

25 design coordinates specifying the Wavelet are Fourier frequency 
harmonics or coordinates. -Step 1 lists the parameters and 
coordinates and step 2 defines the Fourier harmonic frequency 
design coordinate. 

30 Step 3 -is the DFT representation from equations 3 in 

equations (1) of the real mother Wavelet \|/(i) as a function of 
the DFT Fourier harmonic coefficients -{\|/(k')}- -Step 4 derives 
the equation for the multi-resolution complex Wavelet as a 
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function of the DFT Fourier harmonic coefficients by substituting 
3 in equations (7) into 3 in equations (6) . 



Digital multi-resolution complex Wavelet is a (7) 
5 function of the Fourier harmonic design coordinates 

1 Parameters and coordinates 

y = y(i) mother Wavelet 

= y(i|p=0,q=0,k=0) 
N' = length of the mother Wavelet \|/(i) 
10 = NL+1 

N = sampling interval of y 

= spacing of \j/ for orthogonality 
L = length of v|/ in units of M — N 
T = spacing of digital samples 
15 T s = N'T length of \)/ in seconds 

2 Fourier harmonic frequency design coordinates 

\j/(k') == value of the Fourier design harmonic k'/N'T 
= Fourier harmonic design coordinate value 
20 {k'} = set of harmonic design coordinates 

for k' = 0, +/-1, - - . 
corresponding to harmonics {k'/N'T} 

3 Multi-resolution real mother Wavelet definition 
25 \|/(i) = ) E*(k' ,i) 

4 Multi-resolution complex Wavelet definition 

V|/(i|p,q, k) 

- 2' p/2 I k ,Y|/(k') E*(k'/L+k2 p ,2" p (i-qN)) 
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Several fundamental properties follow directly from the 
frequency design approach in cquationo 4 in equations (7) . It is 
demonstrated in reference [2] that our multi-resolution complex 
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Wavelets are implemented with our design in the Fourier domain 
and our multi-resolution complex Wavelet design remains invariant 
under scale changes. It is demonstrated in reference [2] that the 
Fourier frequency domain design in equations 3 —in equations (7) 
5 remains invariant for all parameter changes and in particular for 
all scale changes. 

Multi-resolution complex Wavelet design algorithms are 
illustrated by a representative least-squares LS -design for a 

10 OWDMA polyphase uniform filter bank in FIG. 3. -There are two 

categories of LS algorithms and these are the eigenvalue and the 
gradient search that respectively can be reduced to -algorithms 
equivalent to the original eigenvalue [13] and Remez -exchange 
[14] waveform design algorithms for application to a uniform 

15 filter bank. 

FIG. 3 is an example of an orthogonal multi-resolution 
complex Wavelet division multiple access OWDMA Wavelet polyphase 
filter bank over the band B -by setting N in 5 -in equations (6) 

20 equal to the N in 17 in FIG. 3. -The band channelization filter 

is a roofing filter h(f) -14 that covers the B frequency band 15 
assigned to OWDMA. -Unlike its use in FIG. 1 for the OWDMA with 
B=20 MHz this filter is intended to be flat over the -frequency 
band B of interest and with a bandwidth 18 equal to 1/T > B. 

25 Plotted is the power spectral density PSD=|h(f) | 2 of this 

channelization filter h(f ) . -The h(f) output is digitized at the 
sample rate 1/T to form the OWDMA multi-resolution complex 
Wavelet polyphase filter bank -16 -which are uniformly spaced -17 
at 1/NT Hz over the 1/T frequency band 1/T. -This digital sample 

30 rate 1/T is sufficiently large to allow the use of the shaded 

OWDMA filters in —17 in FIG. 3 —for communications over the —band 
B -18 with -no excess bandwidth -a=0 unlike the OFDMA in FIG. 1 
which has a=0.33 and CDMA in FIG. 2 with a=0.25. 
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This OWDMA polyphase filter bank is ideally decimated which 
means the filter output multi-resolution complex Wavelet sample 
rate 1/T S is equal to the channel-to-channel spacing 1/T S =1/NT 
equivalent to stating that there is no excess bandwidth -<x=0 
5 within the filter bank. -A representative 19 OWDMA multi- 
resolution complex Wavelet \|/ -for L=8 is plotted in — 20 -as a 
function of the time offset expressed in units of the multi- 
resolution complex Wavelet spacing NT. -This y was designed by 
the eigenvalue category of LS design algorithms . Our design for 
10 this topology is immediately applicable to an arbitrary set of 

multi-resolution OWDMA filters through the scaling equations 3, 4 
in equatioins (7) which gives the design of our Wavelet at 
arbitrary scales —in terms of our design of the mother Wavelet—^ 

Multi-scale mother Wavelet y design for the OWDMA polyphase 
filter bank in FIG. 3 starts by using the frequency design 
template in FIG. 4 to construct the LS error metrics as a 
function of the DFT frequency design coordinates {i|/(k' ) in 2 in 
equations (7) which define the mother Wavelet in -3 in equations 
(7). -Next minimization search algorithms are developed and used 
to find the values of {i|/(k' ) that minimize the weighted sum of 
these LS design error metrics equal to the cost function J in 
equations (8) for the LS design. -Minimizing J with respect to 
the {y(k' ) gives the design values of {\|/(k' } for constructing 
the mother Wavelet in cquationo 3 in equations (7). 

Equations (8) define the LS cost function J constructed 
with the LS metrics with the aid of the frequency design template 
in FIG. 4. Step 1 defines the LS error metrics which are the 
30 passband error metric |i(l), stopband error metric \x(2) , 

quadrature mirror filter QMF error metric (1(3), -inter symbol 
interference error metric ji(4), and the adjacent channel 
interference error metric y.(5). 

22 
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LS cost function J for designing (8) 

1 LS metrics 

- passband LS error metric measures the LS 
5 error of the passband ripple -24 in FIG. 4 

|x(2) = stopband LS error metric measures the 

stopband atteunation 28 in FIG. 4 
\i(3) = quadrature mirror filter QMF LS error 

metric measures the flatness of the sum 
10 of two contiguous filters over the 

deadband 31 in FIG. 4 
|Li(4) = orthogonality LS error metric measures the 
intersymbol interference ISI between 
overlapping Wavelets of different wymbol 
15 H-(5) = orthogonality LS error metric measures the 

adjacent channel interference ACI from 
nearest neighbor channels 

2 Metric weighting 

20 w(n) = metric weight for error metrics n=l,2,3,4,5 in 1 

> 0 

such that S n w(n) =1 



3 Cost function J 
25 J = E n w(n) \i(n) 

FIG. 4 is the frequency design template for the power 
spectral density PSD=|vj/(f) | 2 of the multi-resolution complex 
Wavelet and defines the parameters of interest for the passband 
30 metric |x ( 1 ) —and stopband metric in step 1 in equations (8). 

Passband 21 —of the wavelet PSD=|v|/(f) | 2 -is centered at dc (f=0) 
since we are designing the mother Wavelet , -and extends over the 
frequency range o p extending from -co p /2 to +co p /2 —22 —in units of 
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the radian frequency variable — co=27cfT -23 — wher.e T is the 
digital sampling interval defined in FIG. 3. The frequency space 
extends over the range of -Af=-1/2T -to Af=+1/2T -which is the 
frequency range in FIG 3 and the mother —Wavelet is at the center 
5 of -the frequency band. -Quality of the PSD=|\|/(f) 1 2 -over the 
passband is expressed by the passband ripple —24. — Stopband 25 
starts at the edge -26 —of the passbands of the adjacent channels 
+/-<o a /2 -26 -and extends to the edge of the frequency band ©=+/- 
n —27 respectively. — Stopband attenuation —28 at +/-co a /2 

10 measures the PSD= | \|/ (f ) | 2 — isolation between the edge of the 

passband for the mother Wavelet and the start of the passband for 
the adjacent Wavelet channel centered at +/-co s -29. -Rolloff -30 
of the stopband is required to mitigate the spillover of the 
Wavelet channels other than the adjacent Wavelet channels , -onto 

15 the mother Wavelet channel. -Deadband or transition band 31 —is 
the interval between the passbands of contiguous Wavelet 
channels, and is illustrated in FIG. 4 by the interval from co p /2 
to o a /2 —between the mother Wavelet channel and the adjacent 
Wavelet channel at co a . —Waveform sample rate -co s —32 —is the 

20 waveform repetition rate. -For the LS example algorithm, -the 

waveform sample rate is equal to the channel-to-channel spacing 
for zero excess bandwidth. -Therefore, -1/T S = (Q 3 /27rT=l/M¥ -NT w hich 
can be solved to give co s =2rc/M for the radian frequency sampling 
rate of the filter bank which is identical to the Wavelet 

25 repetition rate. 

Equations (8) step 1 — QMF LS error metric n(3) expresses the 
requirement on the deadband that the PSD' s from the contiguous 
channels in FIG. 4 — add to unity across the deadband 31 — [o p , 
30 g> 3 ] —in FIG. 4 in order that the Wavelets be QMF filters. 
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Equations (8) step 1 Inter-symbol interference ISI and ACI 
error metrics |x(4) , |n(5) are orthonormality metrics that measure 
how close we are able to design ing the set of Wavelets to be 
orthonormal over the t-f space, with the closeness given by the 
5 ISI error metric ji(4) and the ACI error metric |x(5). —ISI is the 
non-orthogonality error between Wavelets within the same channel 
separated by multiples of the sampling interval — 1/MT seconds 
where T is the sample time and M is the interval of contiguous 
samples. Adjacent channel interference A CI is the non- 
10 orthogonality error between between Wavelets within a channel and 
the Wavelets in adjacent Wavelet channels at the same sample time 
and at sample times separated by multiples of the sample 
interval. -As observed as noise contributions within each sample 
in a given channel , -the ISI is the noise contribution due to the 
15 other received Wavelets at the different timing offsets 

corresponding to multiples of the sampling interval. —Likewise, 
the ACI is the noise contribution due to the other Wavelets in 
adjacent Wavelet channels at the same sampling time and at 
multiples of the sampling interval. 

20 

Equations (8) step 1 ISI and ACI errors are fundamentally 
caused by different mechanisms and therefore have separate 
metrics and weights to specify their relative importance to the 
overall sum of the LS metrics. — ISI is a measure of the non- 
25 orthogonality between the stream of Wavelets within a channel as 
per the construction in FIG. 4. — On the other hand, -ACI is a 
measure of the non-orthogonality between the Wavelets within a 
channel and the other Wavelets in adjacent channels. -This means 
the stopband —performance metric has a significant impact on the 
30 ACI due to the sharp rolloff in frequency of the adjacent 

channel, —and the ACI metric is then a measure of the residual 
non-orthogonality due to the inability of the stopband rolloff in 
frequency from completely eliminating the ACI errors. 
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Equations (8) step 2 defines the weights of the LS error 
metrics when summed to yield the cost function J. -These weights 
are real and normalized to sum to unity. —They have proven to be 
helpful in the Wavelet design to emphasize the relative 
5 importance of the individual error metric contributions to J . 

Equations (8) step 3 defines the cost function J as the 
weighted sum of the LS error metrics and which is minimized with 
respect to the DFT frequency design harmonics {y(k')} to select 
10 the best LS choice for the {\|/(k f ) } to design the mother Wavelet 
in -3 -in equations (7) and the channel Wavelets by frequency 
translation in —5 —in equations (6-H ) . 

Multi-scale mother Wavelet frequency response in FIG. 5 is 

15 evaluated by implementing the LS design algorithms in reference 
[2] that minimize the J in -3 -in equations (8) to find the best 
set of DFT frequency design coordinates {\p(k' ) } which give the 
mother Wavelet 3 in equations (7). FIG. 5 plots the PSD 
frequency response for the multi-scale mother Wavelet and the 

20 square-root (sq-rt) raised-cosine (r-c) waveforms with excess 

bandwidth a= 0.22, 0.40 which waveformns are extensively used for 
the third generation 3G CDMA communications as well ao for other 
communications. Plotted are the measured PSD in dB —33 — 42 
versus the frequency offset 34 —43 from dc expressed in units of 

25 the symbol rate^ — Plotted against the normalized frequency 
offset arc the mother PSD for the new Wavelet w aveform 3544 , 
the sq-rt r-c with a=0.22 3 €45 , and -the sq-rt r-c with a=0.40 
3T46— , passband template for the dc filter and the stopband 
template for the contiguous filter, and the Nyquiot rate equal to 

30 the multi - resolution complex Wavelet rate = 0.5 in units of the 

symbol rate. It is believed that the multi-resolution complex 

Wavelets can be designed as a filter with better performance 
parameters than possible with any other known algorithm. 
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OWDMA encoding for the transmitter is defined in 
equations (9). Step 1 lists parameters and definitions and step 
2 defines the transmitted OWDMA -encoded baseband signal z(i) for 
contiguous data blocks and where the symbol offsets A account for 
5 symbol overlaps over the symbol q data block interval within each 
channel . 



OWDMA encoding for transmitter (9) 

1 Parameters and definitions 

10 h(i) roofing filter impulse response in time 

for h(f) in 15 in FIG. 3 
\|/(i) = \|/(i|p=0,q=0, k=0) mother Wavelet in 3 
in equations (7) 
= baseband or dc k=0 Wavelet at p=0,q=0 
15 N number of OWDMA filters over the 1/T 

frequency band 
1/T = digital sample rate for OWDMA 

> complex Nyquist rate for roofing filter h(f) 
NT = OWDMA Wavelet spacing 
20 1/NT = OWDMA Wavelet output rate 

= OWDMA Wavelet channel separation 
NBT = channels used for data and pilot 

where B is the frequency band in FIG. 3 
N(l-BT) = guard band channels for rolloff 
25 of the h(f) 

d(k,q) = data modulation for user k for data block q 

= encoded amplitude A(k|q) and phase q>(k|q) 
x(k|q) = transmitted symbol encoded with d(k) 
= A(k|q) exp(j(p(k|q) ) 
30 Assume the h(f) is flat over the passband for 

both Tx and Rx and can be neglected 

2 Transmitted OWDMA encoded baseband signal z(i) 
Time index field referenced to q=0 
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1=0, +/-2, . . . 

= digital sampling time index 
i 0 = index over a \|/(i) spacing interval 
= 0,1,2,. . . . ,N-1 
5 A = index over the \|/(i) range in units 

of the \|/ ( ± ) spacing interval N 
= (L/2-1) , - . . ,-l,0,+l, . . - ,+(L/2-l) 
Complex baseband signal 

z(iolq) - complex baseband signal over i 0 
10 for data block q 

= FWT[ x(k|q+A) ] 
= N _1 I A I k x(k|q+A)\|/(i|q+A,k) 
= N _1 E A I k x(k|q+A)\|/(i 0 +AN)E*(k,i 0 ) 

z(i) = 2 q z(i 0 |q) 
15 where FWT is the fast multi-resolution complex 

Wavelet transform 

3 FWT algorithm for OWDMA encoding in the transmitter 
3. a) FWT pre-calculation FFT" 1 
20 Mi 0 ,q+A) = N" 1 X k x(k|q+A) E*(k,i 0 ) 

= FFT _1 [ N" 1 Z k x(k|q+A) E*(k,i 0 ) 3 
3.b) FWT post-sum 

z(iolq) = Z A v|/(i 0 +AN) Mi 0 |q+A) 

25 4 Computational complexity of fast algorithm 

Real multiply rate R M 

R M T = 2 log 2 (N) + 2 L 
Real add rate R a 

R A T = 3 log 2 (N) + 2 L 
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Step 3 is the new fast FWT algorithm in this invention 
disclosure for the transmitted OWDMA which consists of the pre- 
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calculation FFT 1 in sub-step 3. a followed by a post-sum in sub- 
step 3-b. 

Step 4 evaluates the real multiply complexity metric — R M T 
5 and real add computational complexity metrics R A T in terms of 

multiplies/adds per digital sample for the fast algorithm in step 
3. The first term in these metrics is the complexity of the —FFT" 1 
for a base 2 and the second term is the complexity of extending 
the multi-resolution complex Wavelet waveform over L -of the 
10 symbol intervals. 



equations (10). -Step 1 refers to 1,2 in equations (9) for the 
parameters and definitions and defines the OWDMA filtering 
15 Wavelet. Step 2 demonstrates Wavelet orthogonality. Estimates of 
the transmitted symbols in step 3 are equal to the FWT" 1 of the 
received baseband signal. 



OWDMA decoding for the receiver is defined in 



OWDMA decoding for receiver 

1 Parameters and definitions are defined in 1,2 in 
equations (9) together with 

OWDMA filtering wavelet from 5 in equations (6) 



(10) 



20 



y*(i|q,k) = (i |p=0, q, k) 
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= \|/(i-qN)E(k,i 0 ) 
Assume the h(f) is flat over the passband for 
both Tx and Rx and can be neglected 
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2 Multi-resolution complex Wavelet orthogonality from 4 in 
equations (6) 

k , k ' or thogonali ty 



ZiV(i|q,k) y*(i|q,k') 

= Ei y 2 (i-qN)E*(k, i)E(k' ,i) 

= 2 i0 Z A [Saq V 2 (io+A)N)] E*(k,i 0 )E(k',i 0 ) 



= S i0 [ 1 ]E*(k,i 0 ) E(k',i 0 ) 
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= N 5(k-k' ) 
using the completeness property of the 
multi-resolution complex Wavelet from reference [2] 

[E A V 2 (io+ A)N)] = 1 for all i 0 
5 q,k and q' , k' orthogonality proven in reference 

[2] and restated in 4 in equations (6) 

3 OWDMA decoding derives estimates x(k|q) of x(k|q) for 
data block q from the receiver estimates z (i) of z(i) 

10 x(k|q) = FWT _1 [ £(i) ] 

= li z(i) y*(i|q,k) 

4 FWT algorithm for OWDMA decoding in receiver 

4. a) FWT pre-sum 
15 Miolq) = Da t (iolq+A) y(i 0 +AN) 

= E A z (io+AN|q) \j/(i 0 +AN) 
4.b) FWT pre-sum FFT 

x(k|q) = Z i0 X(iolq) E(k f i 0 ) 

20 5 Computational complexity of fast algorithm 

Real multiply rate R M 

R M T = 2 log 2 (N) + 2 L 
Real add rate R a 

R A T = 3 log 2 (N) + 2 L 

25 

Step 4 is the new fast algorithm for the received OWDMA 
which partitions the baseband symbol detection x(k|q) in step 3 

into a pre-sum calculation sub-step 4. a of A,(i 0 |q) followed by a 
sub-step 4.b FFT of this pre-sum. 

30 

Step 5 evaluates the real multiply complexity metric — R M T 
and real add computational complexity metrics R A T in terms of 
multiplies/adds per digital sample for the fast algorithm in step 
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3. The first term in these metrics is the complexity of the — FFT" 
for a base 2 and the second term is the complexity of extending 
the multi-resolution complex Wavelet waveform over L of the 
symbol intervals. 

5 

MS-CDMA parameters and codes are defined in equations (11). 
Step 1 defines the scenario parameters. Step 2 partitions the 
user index u field into the sub-fields u 0 ,Ui —of size N 0 ,Ni for 
scales 0,1 respectively and which are the indices over the users 
10 within each channel and the indices over the channels within the 
MS-CDMA group and which uniquely represent u as — u-=-u 0 +UiNi . 



Step 3 partitions the code chip index n field into the sub- 
fields n 0 ,ni —of size N 0 ,Ni for scales 0,1 respectively and which 
15 are the indices over the chips within each channel and the 

indices over the channels of the MS-CDMA group and which uniquely 
represent n as — n— =— n 0 +niNi . 

Step 4 defines the N c xN c MS-CDMA code matrix C whose 
20 elements are C(u,n) where u+1 is the row index and n+1 is the 

column index and where the +1 has been added to correspond to the 
row and column numbering starting with +1. -MS-CDMA code vector 



MS-CDMA parameters and codes (11) 
25 1 Scenario parameters 

M = number of communications channels 
of band B 

N 0 = number of CDMA chips per channel 
Ni = number of channels in MS-CDMA group 
30 N c = number of chips in MS-CDMA group = N 0 Ni 

1/T 0 = MS-CDMA chip/symbol rate 

= 1/NT for OFDMA, OWDMA in FIG. 1,2 
x(u,q)= User u in group q 

= x(k|q) when N 0 =l, u=k 
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= x(k) when N 0 =l, u=k, q=0 

User index u for a MS-CDMA group 
u = Index of CDMA users 
= 0,1,..., (Nc-1) 

= (u 0f ui) field representation of u 
= u 0 + UiN 0 for fields u 0 , Ui 
where the index fields are 
u 0 = index of users in a channel in 
the MS-CDMA group 
= 0,1,..., (No-D 
Ui = index of channels in the MS-CDMA group 
= 0,1,...,N!-1 

Code chip index n for a MS-CDMA group 
n = Index of CDMA code chips 
= 0,1,..., (N c -1) 

= (n 0 ,ni) field representation of n 
= n 0 + niN 0 for fields n 0 , n x 
where the index fields are 

n 0 = index of code chips within a channel 
in the MS-CDMA group 
= 0,1,..., (No -1) 
ni = index of channels in the MS-CDMA group 
= 0,1,..., ( Ni-1) 

MS-CDMA code matrix C for a MS-CDMA group 
C = N c x N c MS-CDMA code matrix 

= [C(u,n)J matrix of elements {C(u,n)} 
= [c(u)] matrix of lx N c code vectors 
C(u) = MS-CDMA code vector u yrhich is row u+1 in 
C counting rows, columns starting with 1 
= [C(u,0), C(u,l), . .. ,C(u, N c -1)] 

Kronockcr product CKamplc for C for a M S-CDMA group code 
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5 



matrix C construction 

5. a Non- factorable C: algebraic field construction 



C = [ C(u,n) ] 
= [ C(u Q +UiN 0y n 0 +niN 0 ) ] 



5.b Factorable C: Tensor product (Kronecker) 
construction 



C = Ci®Cq 

10 = [gijuijr n 1 )C Q (u 0/ no) ] 

C = — G±®G 0 — Kronecker product of C± and C 0 

[ C ( u , n ) -C^^r^^o-f^oT^o^ — ¥ 

where 

® = Kronecker (tensor) product of Ci and C 0 
15 Ci = Ni x Ni MS-CDMA scale 1 code matrix 

= [Ci(ui,ni)] matrix of elements {Ci(Ui,ni)]} 
over the user channels within the group 
C 0 = N 0 x N 0 MS-CDMA scale 0 code matrix 

= [Co(u 0 ,n 0 )] matrix of elements {Ci(ui,ni)]} 
20 over the user chips within each channel 

in the group 



25 c(u) for user u is the row u+1 of C. -The C is a complex 
orthogonal code matrix. 

Step 5 illustrates the construction of MS-CDMA code matrix 
C for non-factorable and factorable C. In 5. a for a non- 
30 factorable C the algebraic fields for code indices u and chip 
indices n is constructed as the sum of the scale "0" algebraic 
fields of the code indices u Q and chip indices n 0 of users within 
each channel in the MS-CDMA group, plus the scaled addition of 
the scale "1" algebraic fields of the code indices Ui and chip 
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indices rii of users over the channels of the MS -CDMA group 
wherein the scale factor is the size N Q of the scale "0" algebraic 
fields of indices. For the special case where C is factorable in 
5.b the C is constructed as is an example of a MS - CDMA code 
5 matrix C which is factorable — into a Kronecker or Tensor product 
OCi®C 0 -of C x and C 0 where "®" is the Kronecker or tensor 
product and the matrix Ci is the Ni x N x MS-CDMA scale ^1^ code 
matrix over the user channels within the MS-CDMA group -and the 
matrix C 0 is the N 0 x N 0 MS-CDMA scale ^CT code matrix for the 
10 user chips within each channel in the MS-CDMA group. 

A general definition for MS - CDMA code matrix C which 
includes the definitiono in rcfcrcncco [3] , [4] io allowed by this 
invention disclosure. The example Kronecker product construction 

15 of C is important because it is a property possessed by the real 
Walsh or Hadamard orthogonal matrices as well as the majority of 
orthogonal matrices used or proposed for CDMA — and because of the 
relative case in finding a fast algorithm for the transmitter and 
receiver coding and decoding and because of the case in 

20 constructing multiple scales for MS - CDMA as demonstrated in 5 in 
equations — (11) . 

MS -CDMA representative application to OFDMA in FIG. 1 uses 
the candidate architecture which spreads the CDMA over the M 
contiguous 48 data channels or 52 contiguous data plus pilot 

25 channels -and the representative application to OWDMA in -FIG. 3 
uses the candidate architecture which spreads the CDMA over the M 
contiguous OFDMA —communications channels across B. 

MS-CDMA partitions the M channels into channel groups of 
30 size Ni and provides a scale over the chips within the channels 
and another scale over the channels within this group. Code chip 
length N c for each user in a channel group is equal to N c =NoN! 
where N 0 is the number of chips in each channel assigned to scale 
"0" and is the number of channels assigned to scale "1" 
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within the group. —Each user has a chip scale "0" and a channel 
scale "1"-. Chip scale "0" spreads the data over the chips within 
each channel and channel scale "1" then spreads the channel chips 
uniformly over the Ni channels with the result that each user 
5 occupies each of the channels within the Ni channel group. 



There could be from 1 to M/Ni channel groups depending on 
the architecture and applications. The use of multiples groups 
M/N!>1 tends to be desirable since the storage requirements and 
10 computational complexity are reduced as the number of groups are 
increased and the spreading advantages within each group tend to 
saturate as the number Ni>16 when the channels within each group 
are spread across the fullband M channels. 



15 For N 0 =l there is no CDMA within each channel and the MS- 

CDMA then spreads the signals over each channel within a group 
for both OFDMA and OWDMA to function as a means to spread each 
channel over the fullband M channels and which may be a desirable 
architecture when the channels are sufficiently narrow to produce 

20 a sufficiently long pulse to counter multipath. 

MS-CDMA OFDMA transmitter equations are defined in 
equations (12) for MS-CDMA. Step 1 gives the parameters and 
definitions. Step 2 defines the encoding equations for chip n 0 

25 for data block q. Sub-step 2. a uses the fast code transform 
25 developed in references [3], [4] to generate the encoded 
vector. Sub-step 2.b uses the inverse FFT" 1 to construct the 
transmitter complex baseband signal z(i 0 |n 0 +qN 0 ) for chip n 0 for 
data block q and these signals are combined —in sub-step 2.c to 

30 generate the transmitter signal z(i) for all n 0 ,q. 



Step 3 evaluates the real multiply complexity metric — R M T 
and real add computational complexity metrics R A T in terms of 
^.multiplies/adds per digital sample for the fast algorithm in step 
35 3. The first term in these metrics is the complexity of the — FFT^ 
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MS-CDMA OFDMA transmitter equations (12) 

1 Parameters and definitions are defined in 1 in 
equations ( 2), (9), (11) together with 

5 MS-CDMA group index field {g} 

g = 0,1,. . . , (M/Ni-1) where M/Ni = number 

of MS-CDMA groups over the M data channels 
Frequency harmonic k 
k = k(ni|g,q) 
10 MS-CDMA chip index fields 

n = n 0 + niN 0 

= 0,1,2, . . ,N C -1 
n 0 = 0,1,2,. . ,N 0 -1 scale 0 chips in channel 
n x = 0,1,2,. . ,Ni-l scale 1 chips over channels 
15 N c = N 0 Ni number of chips in a MS-CDMA group 

MS-CDMA channel code index n x 

ni = nx(k|g,q) function of k for a given g,q 
User symbol x 
x = x(u|g,q) 
20 = A(u|g,q) exp j(p(u|g,q) 

MS-CDMS code orthogonality 
CC* = N c I 

PN spreading code P(n) for chip n in group g 
P(n|g,q) = exp ( jq>(n|g,q) 
25 Assume the band and pulse filtering can be 

neglected on both Tx and Rx which is 
equivalent to the assumption £(i)=l for all i 

2 MS-CDMA OFDMA encoding for complex baseband signal z(i) 
30 2. a) FCT MS-CDMA encoding for data block q 

Z(n|g,q) = FCT [ x(u|g,q) ] 

= N c _1 Zu x(u|g,q)C(u,n)P(n|g,q) 
where FCT is the fast code transform 
2.b) FFT** 1 OFDMA encoding for chip n 0 of data block q 
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z(i 0 |n 0 +qN 0 ) = FFT" 1 [ Z(n|g,q) ] 

- N~ x I k Z(n|g,q)E*(k,i 0 ) 



where n = n 0 + niN 0 
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ni = ni(k|g,q) 
Z(n|g,q)=Z (n 0 +n! (k|g,q)N 0 ) 
2.c) Complex baseband transmitter signal z(i) 
z(i) = Z ( oj z(i 0 |n 0 +qN 0 ) for (o) = (n 0 +qN 0 )N 
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3 Computational complexity 
Real multiply rate R M 
R M T = 2 log 2 (N) 



Real add rate R ; 



•a 



R A T = 3 log 2 (N) + 2 log 2 (N c ) + 2 



15 for a base 2 and the second term is the complexity of the FCT 
assuming the FCT does not require any multiplies. 

MS-CDMA OWDMA transmitter equations are defined in 
equations (13) for MS-CDMA. Step 1 lists the parameters and 

20 definitions. Step 2 defines the encoding equations for chip n 0 

for data block q. The FCT on the symbols in sub-step 2. a yields 
the encoded data block Z(n|g,q) and the FWT on this output in 
sub-step 2.b yields the transmitter complex baseband signal 
z(i 0 |n 0 +qN 0 ) for chip n 0 for data block q and these signals are 

25 combined in sub-step 2.c to generate the transmitter signal z(i) 
for all n 0 ,q. 



MS-CDMA OWDMA transmitter equations 
1 Parameters and definitions are defined in 1 in 
equations (9) r (12) together with the range of q 
q = 0 for the data block being addressed 
= +/-1 contiguous data blocks 
Assume the h(f) is flat over the passband for 
both Tx and Rx and can be neglected 



(13) 
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2 MS-CDMA OWDMA encoding for chip n 0 for data block q 
2. a) FCT MS-CDMA encoding for data block q 
Z(n|g,q) = FCT [ x(u|g,q) ] 

= Nc" 1 Z u x(u|g,q)C(u,n)P(n|g) 
2.b) FWT OWDMA encoding for chip n 0 of data block q 
z(i 0 |n 0 +qN 0 ) = Z 6q 2a FWT [ Z (n+A | g, q+5q) ] 
= N-'EfcSsqEA Z(n+A|g, q+8q)y(i |n 0 +A, k) 

= N" 1 E k Z 6q Z A Z(n+A|g,q+8q)Y|/(i 0 +AN)E*(k,i 0 ) 
where the overlap conditions on 5q are 
6q = A for N 0 =l 

= sign(A+n 0 )L|A+n 0 | /N 0 J otherwise 
sign(o) = numerical sign of (o) 
L(o)J = rounded down integer value of (o) 
where the # overlap index A = 0, . 
. . .,+/-(L/2-l) 

2. c) Complex baseband transmitter signal z(i) 

z(i) = Z(o) z(ioin 0 +qN 0 ) for (o) = (n 0 +qN 0 ) N 

3 FWT algorithm for OWDMA encoding in the transmitter 

3. a) FWT pre-calculation FFT" 1 

A,(i 0 |n 0 +A,q) 

= N" 1 Z k Z(n+A|g,q)E*(k,i 0 )] 

= FFT" 1 [N" 1 Z k Z(n+A|g,q)E*(k,i 0 ) ] ] 
3.b) FWT post-sum 

z(i 0 |n 0 ) = Z q Z A v|/(i-(n 0 +A)N)X(io|n 0 +A / q) 

4 Computational complexity for fast algorithms in 2. a, 

Real multiply rate R M 

R„T = 2 log 2 (N) + 2 L 
Real add rate R a 

R A T = 3 log 2 (N) + 2 L + 2 log 2 (N c ) + 2 



38 



Step 3 is the new fast FWT algorithm in this invention 
disclosure for the transmitted OWDMA which consists of the -pre- 
calculation FFT' 1 in sub-step 3. a followed a post-sum in sub-step 
5 3.b of the product from sub-step 3. a with the corresponding 
Wavelet overlaps over the q data block interval. 



Step 4 evaluates the real multiply complexity metric -R M T 
and real add computational complexity metrics R A T in terms of 

10 multiplies/adds per digital sample for the fast algorithms FCT 
and FWT in steps 2,3. The first term in these metrics is the 
complexity of the -FFT" 1 for a base 2, -the second term 2L is the 
complexity of extending the multi-resolution complex Wavelet 
waveform over L -of the MT symbol intervals, and the remaining 

15 terms are the complexity of the FCT assuming the FCT does not 
require any multiplies. 

MS-CDMA OFDMA/ OWDMA encoding for the transmitter in FIG. 6 
is a representative implementation of the MS-CDMA OFDMA encoding 
20 algorithms in equations (12) and the MS-CDMA OWDMA encoding 

algorithms in equations (13) . Signal processing starts with the 
input stream of data encoded symbols x(u|g,q) -40 —from the 
transmitter symbol encoder 52 in FIG. 7 A and defined in 1 in 
equations (12) for both OFDMA and OWDMA. 

25 

FIG. 6 MS-CDMA encoding -41 -implements the fast cpdc code 
tramsform FCT encoding defined in sub-step 2. a in equations 
(12) ,(13) for the MS-CDMA encoding and PN cover or spreading 
encoding to generate the N c outputs x (u | g, q)C (u, n) P (n | g) for each 
30 MS-CDMA group g and data block q. -For each group these outputs 
are summed 42 over u —to generate the encoded vector Z(n|g,q) in 
43. 



OFDMA processing 44 performs an FFT* 1 on the received set of 
35 vectors Z(n|g,q) and a summation to implement sub-steps 2.b,2.c 
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in equations (12) and the output is band filtered 46 to generate 
the MS-CDMA OWDMA encoded complex baseband signal z(i) in 47. 

OWDMA processing 45 performs an FWT on the received set of 
5 vectors Z(n|g,q) and a summation to implement sub-steps 2.b,2.c 
in equations (13) and the output is band filtered 46 to generate 
the MS-CDMA OWDMA encoded complex baseband signal z(i) in 47. 

Outputs z(i 0 |n 0 ) 47 from the MS-CDMA OFDMA and MS-CDMA OWDMA 
10 are digital-to-analog DAC converted 48 and handed off to the 

analog front end 49 as the complex baseband analog signal z(t) in 
49. 

MS-CDMA OFDMA/ OWDMA transmitter description in FIG. 7 
presents a block diagram in FIG. 7 A and a representative MS-CDMA 
mapping in FIG. 7B. FIG. 7A is a representative transmitter 
implementation of the MS-CDMA OFDMA and MS-CDMA OWDMA encoding if* 
the ohaded box in FIG. 6. The transmitter block diagram in FIG. 
7 A includes the FIG. 6 MS-CDMA OFDMA/ OWDMA encoding in an 
abbreviated format if* — the ohaded box 54 in FIG. 7A. FIG. 7 A 
signal processing starts with the stream of user input data 
words. —Frame processor —51 —accepts these data words and 
performs the encoding and frame formatting wherein CRC is a 
cyclic redundant code for error detection , —and passes the 
outputs to the symbol encoder -52 —which encodes the frame 
symbols into amplitude (Ampl . ) and phase coded symbols x(u|g,q) 
53 which are the input to the MS-CDMA encoding 55 and which is 
41,42 in FIG. 6. 

30 MS-CDMA FCT encoding outputs Z(n|g,q) 56 are handed over to 

the OFDMA and OWDMA processing 57 which performs an inverse FFT" 1 
followed by a band filtering for OFDMA which is 44,46 in FIG. 4 
and performs an inverse FWT" 1 followed by a band filtering which 
is 45,46 in FIG. 6. —This complex baseband signal z(i) in -47 in 

35 FIG. 6 is -digital-to-analog DAC converted -59 and the the output 
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complex baseband analog signal z(t) 60 is handed off to the 
analog front end 61. 

The z(t) is single sideband upconverted, amplified, and 
5 transmitted (Tx) -by the analog front end 61 as the real 

waveform — v(t) —62 —at the carrier frequency f 0 whose amplitude 
is the real part of the complex envelope of the baseband waveform 
z(t) and the phase angle <|> accounts for the phase change from the 
baseband signal to the transmitted signal. -Output waveform —62 
10 from the analog front end is the Tx waveform from the Tx antenna. 

FIG. 7B illustrates a representative MS-CDMA uniform 
mapping of each data symbol over frequency, time, antennas, and 
beams of a cellular communications transmitter. Multiple 

15 antennas and beams are used when a multiple-input -multiple-output 
MIMO communications link is being implemented. The algebraic 
field construction of the algebraic index fields for the codes 
and chips for a 2-scale MS-CDMA construction of a non-factorable 
code matrix C in equations (11) represented by 151 and 152 in 

20 FIG. 7B for the algebraic chip indices n 0 , ni is continued in FIG. 
7B to include the algebraic chip index fields for chips n 2 in 
153 over the frequency bands, chips n 3 in 154 over the data blocks, 
chips n 4 in 155 over the transmit antenna beams, and chips n 5 in 
156 over the transmit antennas. The corresponding algebraic code 

25 indices are respectively u 0 , u lr u 2 , u 3 , u 4 , u 5 and the MS-CDMA 
code length is N c =N 0 NiN2N3N 4 N 5 chips. 

It should be obvious to anyone skilled in the 
communications art that this — example implementation —in FIG. 
30 6,7 clearly -defines the fundamental MS-CDMA OFDMA and MS-CDMA 
OWDMA -signal processing relevant to this invention disclosure 
and -it is obvious that this example is representative of the 
other possible signal processing approaches. 
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MS-CDMA OFDMA receiver equations are defined in 
equations (14) . -Step 1 lists the parameters and definitions and 
the assumption that the band and pulse filtering can be 
neglected. Step 2 -defines decoding of the received chip signal 
5 to derive the estimate x(u|g,q) of the transmitted symbol 
x(u|g,q). Sub-step 2. a derives the estimate for the encoded 
symbols using the FFT and sub-step 2.b uses the FCT" 1 —on —this 
estimate to derive the transmitted symbol estimate. 

10 MS-CDMA OFDMA receiver equations (14) 

1 Parameters and definitions are defined in 1 in 
equations (2), (9), (11) together with 

z (i) = receiver band filter estimate of 

the transmitted complex baseband signal z(i) 
15 Assume the band and pulse filtering can be 

neglected on both Tx and Rx which is 
equivalent to the assumption g(i)=l for all i 

2 MS-CDMA OFDMA decoding to derive data symbol x (u|g,q) 
20 2. a) FFT of each received chip vector z (i 0 |n 0 +qN 0 ) 

Z(n|g,q) = estimate of transmitted Z(n|g.q) 
= FFT [ z (io|n 0 +qNo) ] 
= S i0 z(i 0 |n 0 +qN 0 ) E(k,i 0 ) 
where z(i 0 |n 0 +qN 0 ) = z (i=i 0 + (n 0 +qN 0 ) N ) 
25 2.b) FCT" 1 of each group g encoded vector Z(n|g,q) 

x (u|g,q) - FCT -1 [ Z (n|g,q=0) ] 

- E n Z (n|g,q)P*(n|g)C*(u,n) 

3 Computational complexity is the same as calculated 
30 in 3 in equations (12) for the transmitter 

MS-CDMA OWDMA receiver equations are defined in equations 
(15) . Step 1 lists the parameters and definitions and —the 
assumption that the band and pulse filtering can be neglected. 
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MS-CDMA OWDMA receiver equations (15) 
1 Parameters and definitions are defined in 1 in 
equations (2) , (9) , (11) , (14) together with 
5 z (i) = receiver band filter estimate of 

the transmitted complex baseband signal z(i) 
Assume the h(f) is flat over the passband for 
both Tx and Rx and can be neglected 

10 2 MS-CDMA OWDMA decoding to derive data symbol x (u|g,q) 

2. a) FWT" 1 of each received signal z (i) 

Z(n|g,q) = estimate of transmitted Z(n|g.q) 
= FWT _1 [ z (i) ] 
= Si z (i)v*(i|q,k) 
15 = I i0 2 A z (i 0 |n 0 +(q+A)N)\t/(i 0 +AN)E(k f i 0 ) 

where z (i 0 |n 0 +qN 0 ) = z (i=i 0 + (n 0 +qN 0 ) N ) 
k -> g which means k specifies g 
n 0/ k H> n=n 0 +ni(k|g, q) 

20 2.b) FCT" 1 of each group g encoded vector Z(n|g,q) 

x (u|g,q) = FCT _1 t Z (n|g f q) ] 

E n Z (n|g,q)P*(n|g)C*(u,n) 

3 FWT" 1 algorithm 
25 2. a) FWT" 1 pre-sum 

^(iolg,q) = 2a z (i 0 |n 0 +(q+A)N)v|/(i-(n 0 +A)N) 
where n 0 +A g using the boundary conditions 
in 2.b in equations (13) 
2.b) FWT" 1 pre-sum FFT 

30 Z(n|g,q) = 2 i0 FFT [ ^(i 0 |g,q) ] 

= E i0 X(i 0 |g,q)E(k f i 0 ) 

3 Computational complexity is the same as calculated 
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in 3 in equations (13) for the transmitter 



Step 2 defines decoding of the received chip signal to derive 
the estimate x(u|g,q) of the transmitted symbol x(u|g,q). Sub- 
5 step 2. a derives the estimate for the encoded symbols using the 
FWT* 1 and sub-step 2.b uses the FCT" 1 -on -this estimate to derive 
the transmitted symbol estimate. -Step 3 is the new fast FWT 
algorithm in this invention disclosure for the received MS-CDMA 
OWDMA which consists of the -pre-sum in sub-step 3. a followed an 
10 FFT on this pre-sum. 

MS-CDMA OFDMA/ OWDMA decoding for the receiver in FIG. 8 is 
a representative implementation of the MS-CDMA OFDMA decoding 
algorithms in equations (14) and the MS-CDMA OWDMA decoding 

15 algorithms in equations (15) . Signal processing starts with the 
input intermediate frequency IF signal after being single 
sideband — downconverted and synchronized in frequency —63 —from 
the receiver front end -72 in FIG. 9. -This input signal is band 
filtered 64 and handed off to the analog-to-digital converter ADC 

20 or A/D 65 whose digital output is the received estimate z(i) 66 
of the transmitted complex baseband signal z(i) 60 in FIG. 7. 
For OFDMA —67 this received signal is processed by an FFT to 

derive estimates Z (n|g,q) 68 of the MS-CDMA encoded signal 
Z(n|g,q) 56 in FIG. 7. For OWDMA 67 -this received signal is 
25 processed by an inverse multi-resolution complex Wavelet 

transform FWT" 1 to derive estimates Z(n|g,q) 68 of the MS-CDMA 
encoded signal Z(n|g,q) 56 in FIG. 7 implementing the fast 
algorithm defined in 2 in equations (15). — Recovered estimates 

Z(n|g,q) 68 are processed by the inverse fast code transform 
30 FCT" 1 69 to derive estimates x(u|g,q) 70 of the transmitted data 
symbols x(u|g,q) 53 in FIG. 7 for hand over to the symbol 
decoder. 
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MS-CDMA OFDMA/OWDMA receiver block diagram in FIG. 9 is a 
representative receiver implementation of the MS-CDMA OFDMA and 
MS-CDMA OWDMA decoding in the ohadcd box in FIG. 8. The receiver 
block diagram in FIG. 9 includes the FIG. 8 MS-CDMA OFDMA/OWDMA 
5 decoding in an abbreviated format 4& — the ohadcd box 74 in FIG. 
9. —FIG. 9 signal processing starts with the received Rx waveform 
71 from the transmitter 62 in FIG. 7. —Received (Rx) signal -v(t) 
71 is an estimate of the —transmitted signal v(t) —62 —in FIG. 7 
received with errors in time — At, frequency Af , phase A8, —and 

10 with an estimate z (i) —of the transmitted complex baseband signal 
z(t) —60 —in FIG. 7. — This received signal v(t) is amplified and 
downconverted by the analog front end —72 —and single side band 
SSB downconverted and synchronized 73 and handed over to the 
digital-to-analog conversion DAC processing 75 for band filtering 

15 by h(f) and digitization to generate the baseband signal z(i) 76 
which is the received estimate of the transmitted signal z(i) 60 
in FIG. 7. Timing synchronization could be implemented in the 
DAC. 

20 Outputs z (i) are processed by the MS-CDMA OFDMA/OWDMA 

decoding to derive estimates x(u|g f q) 79 of the transmitted 
symbols x(u}g,q) 53 in FIG. 7 and part of the information —is 
handed off to the synchronization (sync) processor. —For the 
inverse MS-CDMA" 1 OFDMA" 1 -the processing 79 consists of the FFT 

25 to recover estimates Z(n|g,q) of Z(n|g,q) followed by an inverse 
FCT" 1 to recover x(u|g,q). -For the inverse MS-CDMA" 1 OWDMA" 1 —the 
processing 79 consists of the inverse FWT" 1 to recover estimates 

Z(n|g,q) of Z(n|g,q) followed by an inverse FCT" 1 to recover 
x(u|g,q) and the — implcmcntco the fast transform in 2 in 
30 equations (15). —Outputs x(u|g,q) are processed by the symbol 
decoder 80 and the frame processor —81 — for handoff as the 
received Rx data 82. 
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It should be obvious to anyone skilled in the 
communications art that this — example implementation -in FIG. 
8,9 clearly -defines the fundamental MS-CDMA OFDMA and MS-CDMA 
OWDMA -signal processing relevant to this invention disclosure 
5 and it is obvious that this example is representative of the 
other possible signal processing approaches. 

Variable power control across the frequency band can be 
implemented by assigning each group g of transmit Tx signals 

10 their own power level P(g). Each MS-CDMA group g occupies a 

subset of the channels over the frequency band B consisting of 
N x channels which means that the users within group g are 
transmitted with the same Tx power. —On receive each group g of 
channels is processed separately so there is no cross-talk 

15 between the users in the different groups. The OWDMA was designed 
to support large dynamic range imbalances between channels which 
could be present with power level control. — MS-CDMA OFDMA/ OWDMA 
variable power control over the —frequency subbands corresponding 
to the MS-CDMA groups supports the potential for diversity 

20 improvements by allocation of the available power to emphasize 
the x best' set of available subbands, —which subbands are not 
required to be contiguous as well as supporting the simultaneous 
support of multiple users with differing power requirements due 
to range, multi-path, —and path attenuation effects. 

25 

A second configuration for variable power control is 
described in reference [2] and increases the flexibility of power 
control to all of the individual channels. 

30 Preferred embodiments in the previous description is 

provided to enable any person skilled in the art to make or use 
the present invention. —The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other 

3j> embodiments without the use of the inventive faculty. —Thus, the 
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present invention is not intended to be limited to the 
embodiments shown herein but is not to be accorded the wider 
scope consistent with the principles and novel features disclosed 
herein. 

5 
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